package com.leetcode.offer;

import com.leetcode.entity.ListNode;

/**
 * @author zfl
 * @Classname DeleteNode
 * @Description 删除链表中的节点 题目保证链表中的节点的值互不相同
 * @Date 2020/11/8 9:54
 */
public class DeleteNode {

    /**
     * @param head
     * @param val
     * @return ListNode
     * 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
     * 内存消耗：38 MB, 在所有 Java 提交中击败了83.63%的用户
     */
    public static ListNode deleteNode(ListNode head, int val) {
        if(head.val == val) {
            return head.next;
        }else {
            ListNode p = head;
            while (p != null) {
                if(p.next.val == val) {
                    p.next = p.next.next;
                    break;
                }else {
                    p = p.next;
                }
            }
        }
        return head;
    }
}
